139 research outputs found
Exploring Bit-Difference for Approximate KNN Search in High-dimensional Databases
In this paper, we develop a novel index structure to support efficient approximate k-nearest neighbor (KNN) query in high-dimensional databases. In high-dimensional spaces, the computational cost of the distance (e.g., Euclidean distance) between two points contributes a dominant portion of the overall query response time for memory processing. To reduce the distance computation, we first propose a structure (BID) using BIt-Difference to answer approximate KNN query. The BID employs one bit to represent each feature vector of point and the number of bit-difference is used to prune the further points. To facilitate real dataset which is typically skewed, we enhance the BID mechanism with clustering, cluster adapted bitcoder and dimensional weight, named the BID⁺. Extensive experiments are conducted to show that our proposed method yields significant performance advantages over the existing index structures on both real life and synthetic high-dimensional datasets.Singapore-MIT Alliance (SMA
On effective location-aware music recommendation
Ministry of Education, Singapore under its Academic Research Funding Tier
Weakly-Supervised Hashing in Kernel Space
Poster Presentation, 8 pages.</p
NAIRS: A Neural Attentive Interpretable Recommendation System
In this paper, we develop a neural attentive interpretable recommendation
system, named NAIRS. A self-attention network, as a key component of the
system, is designed to assign attention weights to interacted items of a user.
This attention mechanism can distinguish the importance of the various
interacted items in contributing to a user profile. Based on the user profiles
obtained by the self-attention network, NAIRS offers personalized high-quality
recommendation. Moreover, it develops visual cues to interpret recommendations.
This demo application with the implementation of NAIRS enables users to
interact with a recommendation system, and it persistently collects training
data to improve the system. The demonstration and experimental results show the
effectiveness of NAIRS.Comment: This paper was published as a demonstration paper on WSDM'19. In this
version, we added a detailed related work sectio
- …